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The Skorokhod map is a convenient tool for constructing solu- 
tions to stochastic differential equations with reflecting boundary con- 
ditions. In this work, an explicit formula for the Skorokhod map To, a 
on [0,a] for any a > is derived. Specifically, it is shown that on the 
space 'D\G,oo) of right-continuous functions with left limits taking 
values in R, T^^a = ° To, where A;, :I'[0,cx)) — > ©[OjCX)) is defined 
by 



ka{(j}){t) = <j){t) - sup 

se[o,t] 



{<t){s)-ay^ mi ( 



and To : P[0, oo) ©[0, oo) is the Skorokhod map on [0, cxd), which is 
given explicitly by 

ro{m) = m+ sup [-^P{s)] + . 

se[o,t] 

In addition, properties of Aa are developed and comparison properties 
of To a are established. 



1. Introduction. 

1.1. Background. In 1961 Skorokhod [13] considered the problem of con- 
structing solutions to stochastic differential equations on the half-line IR+ 
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with a reflecting boundary condition at 0. His construction implicitly used 
properties of a deterministic mapping on the space C[0, oo) of continuous 
functions on [0, oo). Anderson and Orey used this mapping more explicitly 
in their study of large deviations properties of reflected diffusions on a half- 
space in (see page 194 of [1]). In particular, they exploited the fact that 
the mapping, which is now called the Skorokhod map and is denoted here 
by Tq, has the explicit representation 

(1.1) ro(V)(t) = ^(t)+ sup [-^(s)]+, ipeC[o,oo), 

s£[0,t] 

and is consequently Lipschitz continuous (with constant 2) with respect to 
the uniform norm on C[0,oo). El Karoui and Chaleyat-Maurel [6] used Tq 
in a study of local times. 

Given any trajectory ■0 in I'[0, oo), the space of right-continuous functions 
with left limits mapping [0, oo) into M, Tq can be extended using formula 
(1.1) to map tp to a "constrained version" cf) = ip + rj of il^ that is restricted to 
take values in [0, oo) by the minimal pushing term r]{t) = sup^g^^^j [—ip{s)]'^. 
Minimality of r] follows from the fact that r/ increases only at times t when 
(f){t) = (see Definition 1.1 below for a precise statement). A multidimen- 
sional extension of the Skorokhod map was introduced by Tanaka [15]. Given 
any right-continuous function with left limits on [0, oo) taking values in M^, 
Tanaka produced a corresponding function taking values in a given convex 
domain by adding a constraining term on the boundary that acts in the 
direction normal to the boundary. Tanaka then used the solution to this 
Skorokhod problem to construct solutions of stochastic differential equa- 
tions with normal reflection. In general, the Skorokhod map is a convenient 
tool for constructing processes that are restricted to take values in a certain 
domain by a constraining force that can push only along specified directions 
at the boundary. The study of many properties of the constrained or "re- 
flected" process then reduces to the study of corresponding properties of the 
associated Skorokhod map. 

In this paper, we focus on the particular case when the domain is a 
bounded interval in R. For simplicity, for most of the paper we choose this 
interval to be [0, a] for some a > 0, and denote the associated Skorokhod map 
by To^a- For functions in X>[0, oo), Chaleyat-Maurel, El Karoui and Marchal 
[4] posed and solved a version of this Skorokhod problem, producing func- 
tions taking values in [0,a]. However, in [4] the treatment of jumps across 
the boundary is different from that of Tanaka and this paper because in 
[4] the constrained function really "reflects" such jumps off the boundary, 
taking values in the interior of [0,a], rather than being "constrained" to 
stay at the boundary. In contrast to [4], in this paper the Skorokhod map 
To^a niaps a trajectory in P[0, oo) to a trajectory (p in I'[0,oo) that is con- 
strained to take values in [0, a] by a minimal pushing force f/ that is allowed 
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to increase only when (p is at the lower boundary and decrease only when 
(j) is at the upper boundary a (see Definition 1.2 for a precise description 
of the Skorokhod map on [0,a]). Existence and uniqueness of solutions to 
this Skorokhod problem for continuous functions as well as step functions 
in I>[0, oo) follow directly from Lemmas 2.1, 2.3 and 2.6 of Tanaka [15]. In 
fact, it is well known that solutions to this Skorokhod problem exist for all 
functions in X'[0,oo) (see, e.g., [2]). 

In this paper (see Theorem 1.4 and Remark 1.5 below) we provide an 
explicit formula for the Skorokhod map on a bounded interval in M (some- 
times referred to as the two-sided reflection map). We first use this formula 
to provide direct proofs of Lipschitz continuity of this Skorokhod map and 
existence and uniqueness of solutions to the associated Skorokhod problem. 
In particular, our proofs do not rely on the existence and continuity results 
in [2] or [15], and also do not use approximation arguments. We then use 
this formula to establish comparison properties of To, a (Theorem 1.7). This 
formula involves a new map, A^, defined by (1.11). Properties of Aa are 
developed in Proposition 1.3 and Corollary 1.6. In [5] a similar formula was 
obtained for the case when the "unconstrained" trajectory ijj is of bounded 
variation. However, as elaborated in the next paragraph, in many appli- 
cations of interest it is often important to understand the action of the 
two-sided reflection map on paths of unbounded variation. 

The explicit formula for the Skorokhod map on [0, oo) has found appli- 
cation in a variety of contexts, including queueing theory and finance (see, 
e.g., [7, 8, 16]). More recently, it was used in [3] and [14] to derive vari- 
ous interesting distributional properties of quantities related to Brownian 
motion reflected on Brownian motion, a process that arises in the study of 
true self-repelling motions. In a similar fashion, the explicit formula for the 
Skorokhod map on a bounded interval in M is likely to have several potential 
applications. Already in [10] this formula plays a crucial role in the derivation 
of a diffusion approximation for the GI/G/1 queue with earliest-deadline- 
flrst service and reneging by customers who become late. In addition, in 
[9] the comparison properties of Theorem 1.7 are used to provide bounds 
on transaction costs in an optimal consumption/investment model. In the 
applications in both [9] and [10], the two-sided reflection map acts on paths 
of Brownian motion, which are almost surely of unbounded variation. 

The outline of the paper is as follows. In Section 1.2 we introduce notation 
and recall the precise definitions and basic properties of Tq and To^a- In 
Section 1.3, we state the main results. Properties of A^ are established in 
Section 2. The proofs of Theorems 1.4 and 1.7 are presented in Sections 3 
and 4 respectively. A technical result is relegated to the Appendix. 

1.2. Basic definitions. Let X'+[0,oo), C[0,oo), X[0, oo) and i5V[0,oo) de- 
note the subspace of nonnegative, continuous, nondecreasing and bounded 
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variation functions, respectively, in D[0,cxd). For / G i3V[0, oo), \ f\t denotes 
the total variation of / on [0,t]. For / G D[0,T], ||/||t denotes the supre- 
mum norm of / on [0, T]. Let denote the set of nonnegative real numbers. 
Given a, 6 G M, denote a Ab = min{a, b}, aV b = max{a, b}, and a+ = a V 0. 
We denote by I a the indicator function of a set A. 

Definition 1.1 {Skorokhod map on [0,oo)). Given 0gD[O, oo) there 
exists a unique pair of functions (4>,r]) € r'[0, oo) x T[0,oo) that satisfy the 
following two properties: 

1. For every t G [0,oo), (j){t) = 7p{t) + r]{t) gM+; 

2. 7?(0-) =0, r/(0) >0, and 

POD 

(1.2) I{^(,)>o}dr/(s) = 0. 

The map Fq : ^^[0, oo) ^+[0, oo) that takes i{j to the corresponding trajec- 
tory 4> is referred to as the one-sided reflection map or Skorokhod map on 
[0,oo). The pair (0,r/) is said to solve the Skorokhod problem on [0, oo) for 
0. 

Condition (1.2), often referred to as the complementarity condition, stipu- 
lates that the constraining term rj can increase only at times t when <^(t) =0. 
As mentioned earlier, Fq, the Skorokhod map on [0,oo), has an explicit rep- 
resentation given by (1.1). The condition ??(0— ) = is a convention by which 
we mean that ry(0) > implies that rj has a jump at zero and, according to 

(1.2) , we must have (j){0) = 0, in which case ry(0) = —'0(0). This can happen 
only if 0(0) < 0. In the event that 0(0) > 0, we have 7/(0) = 0. In either case, 

(1.3) r?(O) = [-0(O)] + . 

In direct analogy with Definition 1.1 and the explicit representation (1.1) 
for Fq, it is easy to see that F^ : !D[0, oo) —>■ D[0, oo) defined by 

(1.4) F,(0)(t) = 0(t)- sup [0.(s)-a]+ 

sG[0,i] 

takes Tp G P[0, oo) to the unique corresponding trajectory G P[0, oo) that 
satisfies 0(t) G (— oo,a] for t G [0, oo) and is such that rj = ip — (p is non- 
decreasing and increases only at times t when (j)(t) = a [i.e., such that 
/q°° I{(/,(s)<a} di]{s) = 0]. Indeed, it is straightforward to verify that given a > 
and G ^[0, oo), 

(1.5) F,(0;)=a-Fo(a-0). 

The subject of this paper is the Skorokhod map that constrains a process 
in I'[0,oo) to remain within [0,a], which is defined as follows. 
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Definition 1.2 {Skorokhod map T^^a on [0,a]). Let a > be given. 
Given ip E T>[{), oo) there exists a unique pair of functions ff) G D[0, oo) x 
;BV[0, oo) that satisfy the following two properties: 

1. For every t G [0,cx)), 4){t) = ^^{t) + fi{t) € [0,a]; 

2. ??(0— ) = and fj has the decomposition ij = fji — Iju as the difference of 
functions G X[0, cxo) satisfying 



(1.6) I|^(^)>o} c^^Ks) = and (ir/„(s) = 0. 

We refer to the mapping Fo^a : I^[0, c>o) !D[0, oo) that takes ip to the corre- 
sponding (p as the two-sided reflection map or the Skorokhod map on [0,a]. 
The pair (0,ry) is said to solve the Skorokhod problem on [0,a] for ^p. 

Similarly to (1.3), the condition 7?(0— ) = coupled with the complemen- 
tarity conditions (1.6) implies that 

(1.7) ^(o) = [-V;(0)]+-[V^(0)-a] + . 

In other words, i^(0) =7r('0(O)), where 7r:M^ [0,a] is the projection map 

{a, if X > o, 
X, if < X < a, 
0, if a; < 0. 

Furthermore, from the explicit expressions for Fq and Fq given in (1.1) and 
(1.4), respectively, it is clear (see, e.g.. Section 2.3 of [7]) that fji and f]u 
satisfy the equations 

(1.9) f]i(t) = sup [f]u{s) - ^(s)]+ and T?„(t) = sup [tp{s) + f]i{s) - a]+. 

s£[0,t] sG[0,t] 

Now consider ip G I'[0,oo) and let fj = Fo,a(^) — V'l which has the de- 
composition f] = fje — fiu into the difference of processes in 2[0, oo) as in 
Definition 1.2. Denote fj = Fo,a(Q^ — ^) — ^ + V'l which has the corresponding 
decomposition fj = fji — fju- In a similar fashion to (1.5), it follows imme- 
diately from the definition that Fo,a('0) = a — Fo,a(« — V') and, moreover, 
that 

(1.10) fje = fju and fju = fje- 

1.3. Main results. Our main result provides an explicit representation 
for the Skorokhod map Fo,a on [0, a] in terms of the mapping Aq : I?[0, oo) 
P[0, oo) defined by 



(1.11) Aa((/.)(t) = (/.(*)- sup 

se[o,i] 



((/>(s)-a)+A inf>(n) 

ue[s,t] 
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For t € [0, oo) and s G [0,t], we will use the notation 

(1.12) Rtms) = {4>{s) - a)"- A inf>(n), 

uG[s,t] 

in terms of which (1.11) may be written as Aa(0)(t) = (/)(i) — sup^g[o,t] ^t{4')is) 
We list properties of and then state our main result as Theorem 1.4. 

Proposition 1.3. maps'D[0,oo) into D[0,oo), C[0, oo) mtoC[0,oo), 
;BV[0,oo) into BV[0,oo), and absolutely continuous functions to absolutely 
continuous functions. 

The proof of Proposition 1.3 is the subject of Section 2. 

Theorem 1.4. Given a > 0, let Tq and Fp^a be the Skorokhod maps on 
[0, oo) and [0, a] respectively. Then 

(1.13) Fo,a = A,oFo. 

Remark 1.5. Consideration of the formula in [5] leads to a formula for 
Fo,a different from (1.13) that can be derived from (1.13), namely (see [11]) 



(V(0)-a)+A iniMu) 

u£[0,t] 



V sup 

s£[0,t] L 



A inf iIj{u) 

u£[s,t] 



It is straightforward to generalize our results to the case where [0, a] is 
replaced by [z, a] for — oo < z < a < oo. In this case, the corresponding one- 
sided Skorokhod map F^ is defined as in Definition 1.1, but with M+ replaced 
by [2:, oo) in property 1 and (/){.s) > replaced by (p{s) > z in equation (1.2), 
and the corresponding two-sided Skorokhod map T^^a is defined as in Defini- 
tion 1.2, but with [0, a] replaced by [z, a] in property 1 and (f){s) > replaced 
by (f){s) > z in equation (1.6). A straightforward extension of Theorem 1.4 
then shows that Tz^aii^) = ^z,a ° ^zi'^P), where F^ and A^^a mapping I>[0, 00) 
into itself are defined by Tz{ip){t) = V'(t) + supj,g[Q^^] [z — ip{s)]'^ and 



(1.14) Az,amt)=Ht) 



sup 

sG[0,i] 



i<Pis)-ay 



A inf (0(n) 

ue[s,t] 



Theorem 1.4 allows us to give concise proofs of the Lipschitz continuity 
of the map Fo,a in the uniform, Ji and Mi metrics. For this, we let d^o 
denote the uniform metric on [0,T], do the standard Ji metric on X'[0,T] 
(see, e.g., definition (3.2) on page 79 of [16]), and di the standard Mi metric 
on P[0,T] (see, e.g., definition (3.4) on page 82 of [16]), while doo, do and 
di denote the corresponding metrics on I?[0,oo) (see, e.g.. Section 12.9 of 
[16]). 
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Corollary 1.6. There exists a constant L such that for all T > and 

(1.15) (ii(Aa(^i),Aa(^2)) <2di(^i,V2) /or i = 0,l,oo; 

(1.16) di{To^a{ipi),To^a{ip2)) < Ldi{ipi,'4!2) /or z = 0,1,00. 

Moreover, the six inequalities above continue to hold for 'ijji,ip2 €l'[0, oo) if 
doo , do o.nd di are replaced by doo , do and di , respectively. 

The proofs of Theorem 1.4 and Corollary 1.6 are given in Section 3. Con- 
tinuity of Tq and ro,a in the Ji and Mi metrics is due to [2] . For proofs of 
the inequalities for Fo^a in Corollary 1.6 that are different from the proofs 
in this paper, see Section 14.8 of [16]. 

Lastly, in Theorem 1.7, we state comparison properties of the Skorokhod 
map on [0, a] . The proof of this result is presented in Section 4. 

Theorem 1.7. Given a > 0, co,Cq e R and ip,ip' e V[0,oo) with ip{0) = 
?/''(0) =0, suppose {(j),fi) and ((^',77') solve the Skorokhod problem on [0,a] 
for Co + V' o.'iT'd c'q + ip' , respectively. Moreover, suppose f] = f]£ — fju is the 
decomposition off) into the difference of processes inX[0, cx3) satisfying (l.Q) 
and rjg — f]'^ is the corresponding decomposition of fj' . If there exists v G 
Z[0, 00) such that ^ = 1^' + v, then the following four inequalities hold: 

1. f]i - [c'q - co]+ < f]'i < m + + [cq - Co]+; 

2. n'u - [c'o - co]+ <fiu<v'^ + '^+[co- c'o]+; 
^- V- Wo - co]+ <r]' <r] + u+ [cq- Co]+; 

4. [-[co - cX -u\y [-a] <4>' -(t><[co- c^]+ A a. 

2. Proof of Proposition 1.3. Let 4> G 'D[0, 00) be given. For each > 
and e > 0, there exists 62 > 9i such that 

(2.1) sup \ct){s)-4>{u)\<e. 

s,«e[6»i,6»2) 

Similarly, for each ^2 > and e > 0, there exists 9i £ [0,^2) such that (2.1) 
holds. It is straightforward to use this observation and the following lemma 
to verify that Aa{4>) is right-continuous with left-hand limits, that is, that 
Aa maps T>[0,oo) into T>[0,(X)). 

Lemma 2.1. Lei e 2?[0, 00) be given. For any < 61 < 62, 



sup |A„(0)(ti)-Aa((^)(t2)|<2 sup |(A(s)-0(n)|. 

tut2e[ei,e2) s,ue[ei,e2) 
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Proof. From the definition of Rt in (1.12), we see that for any t>0, 



(2.2) 



{(Pit) - ay A 0(t) < sup Rt{(l)){s) < (l){t). 

sG[0,t] 



Let e = sup^ \(t){s) - 4>iu)\ and let ti,t2 be in [6*1, 6*2) with ti < t2. 

Then i?f2(^)(s) <RtA(P)ls) for s € [0,ti] and 



sup Rt2i<P)is)< sup ((/)(s) -a)+ < ((/>(ti) -a)+ +e. 



Therefore 

sup i?f2((^)(s)= sup i?j2((^)(s)V sup i?j2((^)(s) 

sG[o,t2] se[o,ti] se{ti,t2] 

< sup i?j,((^)(s) V[((/)(ti)-a)++e] 

sG[0,ti] 

< sup ((/))(«) +e, 
se[o,ti] 

where the last inequahty uses the first inequality in (2.2). In turn, this yields 

Aa{(l)){t2) = ^{t2) - sup RtMis) 

se[o,t2] 

(2.3) ></>(*!)-£- sup Rt,{(t>){s) - e 

se[o,ti] 

= Aa{<p)ih)-2e. 

The second inequality in (2.2) and the definition of e imply that 

sup Rt^i(p){s) - e < sup Rt,{cl)){s) A{(j){ti) -e) 
se[o,ti] se[o,ti] 



< sup 

sG[0,ii] 



RtM{s)/\ inf </'('") 
se(ti,t2] 



= sup i?t2 ((/))(«) 

se[o,ii] 
< sup Rt2{(l)){s). 



From this we conclude that 



Aa(</')(i2) = <A(i2)- sup RtMis) 

se[o,t2] 

<(piti)+e- sup Rt^{(p){s) + e 

se[o,ii] 

= A«((/.)(ti) + 2e. 

Together with (2.3) and the definition of e, this proves the lemma. □ 
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Remark 2.2. The proof of Lemma 2.1 also shows that the oscillation of 
A.a{4>) is bounded by the oscillation of 4> on the closed interval [^i,^2]i that 
is, 

sup |Aa(0)(tl)-Aa(0)(t2)|<2 SUp | (/.(s) - (/)(u) | . 

Therefore maps C[0,oo) to C[0,oo). 

Corollary 2.3. A (J maps absolutely continuous functions to absolutely 
continuous functions. 

Proof. Suppose (f) £ P[0, oo) is absolutely continuous. We fix an arbi- 
trary T > 0. By the definition of absolute continuity, there exists a function 
U0 : (0, oo) —5- (0, oo) such that for every e > and every set of nonoverlapping 
intervals {sj,tj), j = 1, . . . , J, contained in [0, T] , 

J J 
(2.4) Y.(t,-sj)<v^{e) =^ Y,\^t,)-^{s,)\<e. 

i=i i=i 

Define the function 'i'Aa(0) ■ (0) oo) —i- (0, oo) by VAa(0)(£) = ^^</>(£/2) for e > 0. 
We claim that (2.4) holds with (p replaced everywhere by Aa{4>), thus showing 
that Aa{(p) is absolutely continuous. For the proof of the claim, fix e > and 
consider any set of nonoverlapping intervals {sj,tj), j = 1, . . . , J, such that 
J2j=iitj ~ Sj) < v/^^(^^){e). For j = 1, . . . , J, choose Sj < 'Sj < tj < tj such 
that \(j){tj) — 0(sj)| = max„ ,.g[^^^j^.] \(j){r) — (j){u)\. Remark 2.2 implies that 
Aa{(l)) G C[0,oo) and 



J J 

j2\AM){tj)-Kmsj)\<Y. ™ \Aamr) - K{4>){u)\ 

. . . . u,r£[sj,tj\ 



J 

<2^ max Wr)-cl){u)\ 

J 

=2Y,mj)-ci,{s,)\ 

i=i 

where the last inequality is a consequence of (2.4) and the fact that J2j=iitj - 
Sj) <VA{4,){e) = v^{e/2). □ 

To complete the proof of Proposition 1.3, it remains only to show that Aq 
maps i3V[0,oo) to ;BV[0,cxd). We do not use this fact in the present paper, 
and hence can use any results in the remainder of the paper to establish 
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it. Recall the definition of Rt{(p) given in (1.12). For (p € VlOjOo), it will be 
convenient to introduce the function C"^ € I'[0, oo) defined for t S [0, oo) by 



(2.5) C^it) = sup [Rt{cp){s)] = sup 
se[o,t] se[o,t] 



((/>(s)-a)+A inf^0(n) 

ue[s,t] 



Note that then Aa{<p) = 4> — C"^ for every (p G I'[0, oo). According to Theo- 
rem 3.4 below, the function C"^ given by (2.5) has bounded variation. If cf) 
also has bounded variation, then Aa{4>) = 4> ~ C"^ does as well. 

3. Proof of Theorem 1.4. An intuitive way of constructing (p = Aa((/)) 
from (f) = T{){ip) is to first create two increasing sequences of times {<7fc}fc^o 
and {rfc}^]^ so that on each interval of the form [(Tfc_i,rfc), there is only 
pushing of cj) from above and on each interval of the form [rfc,c7fc), there is 
only pushing of (j) from below. In this section we execute that construction 
and thereby obtain the decomposition in (3.24) below of the bounded vari- 
ation process C"^ defined by (2.5) into the difference of two nondecreasing 
processes. For this construction, we assume that (j) is in D+[0,oo). We have 
in mind that (j) = ro(^) for some ip G P[0, oo). 

For (f) € I^+[0, oo) and a > 0, we set tq = 0, 

(3.1) cJo = min{t>0|(?!)(t) -a>0}, 

and for A; > 1, we set 



(3.2) 7"fc = niin< t > (Tfc„i (/)(t) < sup (f){s) — a>, 

(3.3) Cfc = min< t > Tfc (/)(t) — o > inf (j){u)\. 

I «e[Tfc,t] J 



The minima in (3.1)-(3.3) over t are obtained (or are +oo) because of the 
right-continuity of (j). In particular, for A; > 1, 



(3.4) 


sup 

se[o-fc_i,«] 




— a < cl){u) 


Vn G [ak-i,Tk), 


(3.5) 


sup 

S6[(Tfe_l,T(.] 




-a> (t){Tk), 




(3.6) 






— a < inf (j) 

u£[Tk,s] 


(n) VsG[rfc,o-fc 


(3.7) 




K) 


— a> inf 


(t>{u). 



Furthermore, 

(3.8) (piao) - a > 0. 

We have = tq < (Tq < n < ui < r2 < o"2 < • ■ ' 
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Proposition 3.1. As k ^ oo, we have | co and CTk T 00. 

Proof. Assume the proposition is false. Then there is a number 6 < 00 
such that Tk ] and f 6. Relation (3.5) implies the existence of pk € 
[ak-i,Tk] such that (j){pk) > </'(''"*:) + f • Since pkl 0, (p does not have a left- 
hand limit at 9. This contradicts the membership of (f) in ^^[0, 00). □ 

Proposition 3.2. For k>l, C'^{t) = sup^g[^^_j_t] (</>(*) - for all 
t G [crk-i,Tk)- 

Proof. Let t € {0-^-1, t^) and p G {ak-i,t] be given. Let {pn}^^i be a 
sequence in {ak-i,p) satisfying /?„ | /9. By definition, C'^{t) > {4>{pn) — a)^ A 
iiifne[pn,t] </'('")) and letting n — > 00, we obtain 

(3.9) C'^(t)>((/>(p-)-a)+A(/>(p-) A inf <^(u), ak-i<p<t<Tk. 

ue[p,t] 

Now let t G [ffc-ijTfc) be given. Then there exists pt such that either 

(3.10) pfG[(Tfc„i,t] and sup (l){s) = (p{pt) , 

sG[o-fe_i,t] 

or else 

(3.11) /9t G (o-fc_i,t] and sup (/"(s) = (/"(pt-)- 

sG[o-fe_i,t] 

If (3.11) is the case, which can happen only if t > a^-i, then for u G [pt,t], 
sup^g[^^_^^„] (t){s) = (t){pt-) and so (3.4) implies 

(t>{pt-) - a = {(t){pt-) - a) ^ sup {(t){s) - a) <(t){pt-) ^(t){u), 

which yields (j){pt—) — a< (j){pt—) A inf^gj^^^^] 4>{u). This inequality together 
with (3.9) and (3.11) shows that 

(3.12) C'^{t)>{ct>{pt-)-a)^ = sup (,/.(s)-a)+. 

se[o-fc_i,t] 

If, on the other hand, (3.10) is the case, then (3.4) implies 

(j){pt)-a= sup (p{s) - a < 4>{u) Vue[pt,i], 

and hence (t){pt) — a < infug^p^^^] 0(u). This shows that 

C't'{t)>{(t){pt)-a)+ ^ inf 0(n) = ((/.(pt) - «)^ = sup (0(s)-a)+. 

"e[pt,t] se[(Tfc_i,t] 

We again have the lower bound (3.12). 
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To obtain the reverse of inequality (3.12), we consider separately the 
cases k = 1 and k >2. If /c = 1, then {4>{s) — a)"*" = for s G [0,cro) and 
for t € (o-o,Ti), 



C<^(t)= sup 

sG[0,t] 



(0(s)-a)+A miMu) 

ue[s,t] 



< sup (</>(s) — a) , 

se[(To,t] 



as desired. If A; > 2, we may write 

C'^(t) = 5i VSsV^g, where 



(3.13) 
(3.14) 
(3.15) 



5i = sup 

S6[0,rfc„i] 



(5)-a)+A inf>(n) 

«G[s,t] 



52 = sup 

se(Tfc„i,CTfe_i) 



(s)-a)+A inf^ (/)(«) 



5*3 = sup 

se[o-fc_i,t] 



(s)-a)+A inf>(n) 

uG[s,t] 



We show that each of the terms Si is dominated by sup^gj^.^ .^ j]((;^(s) — a)+. 
For ^3, this is obvious. For 5*1, we use (3.7) and the fact that t > (Tk-i to 
write 



(3.16) 



Si < sup inf (j){u) < inf 4>iu) 
< <^(o-fc_i) - a < sup (<^(s)-a)^. 



Finally, for s € (rfc„i, crA..„i), (3.6) implies (^(s) - a < inf„g[^^_^ ,,] (?:)(n), and 
hence 



5*2 < sup 
= inf 4>{u) 

MG[rfe_i,t] 



inf <^(ti) A inf 0(n) 

."G[Tfc_i,s] ue[s,t] 



< inf '/'('u). 

We conclude as in (3.16). □ 

Proposition 3.3. We have C't'{t) = forte [0,ao). Fork>l, C't'{t) = 
inf«e[rfc,t] (t>{u) for all t G [r^.tifc). 

Proof. Since (/> > 0, it follows immediately from (2.5) that C"^(t) = 
for t E [0, do). Now let A; > 1 and t € [r?;, 0"^) be given. By definition. 



C'*'{t)= sup 

sG[0,Tfe] 



((/.(s)-a)+A inf>(u) 



EXPLICIT FORMULA FOR THE SKOROKHOD MAP 



13 



(3.17) 



It is obvious that 



V sup 



{<P{s)-a)+ A inf >(n) 

ue[s,t] 



sup 



{s)-a)+A inf>(n) 

uG[s,t] 



< sup inf </>(ti) = inf (j){u) 

sG[0,Tfe]"G[s,t] «e[rfe,t] 



In addition, (3.6) implies 



sup 

se[Tk,t] 



{^{s)-a)+A inf>(n) 

uG[s,t] 



< sup 



inf (/)(u) A inf (j){u) 

.u&[Tk,s] u£[s,t] 



= inf 0(n). 

We have obtained the upper bound 

(3.18) C"^(t)< inf 0(n). 

For the reverse inequahty, we observe that there exists p such that either 



(3.19) 

or else 
(3.20) 



pG[cJfc_i,Tfc] and sup (/)(s) = (/)(p), 

se[crj,_i,rfc] 



p G (crfc_i,rA..] and sup 4,(3) = (l){p- 



In either case, we have from (3.4) that for u € [p,Tfc), 

(j){u) > sup (/>(s) — a= sup (?l)(s) — a. 



and hence, by (3.5), 



(3.21) 



inf 4>{u)> sup 4>{s) — CL > (pijk) ■ 



In the case (3.19), we write 

C't'it) > (cPip) - a)+ A inf </>(n) A inf ./.(t.) 

and use (3.19), (3.5), and (3.21) to conclude that 

(3.22) C^{t)> inf (/)(n). 

ue[Tk,t] 
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In the case (3.20), we choose a sequence {pn}^=i in (cfc-i,/?) with Pn ] p 
and write 

(3.23) C'^{t)>{()){pn)-a)^A inf 0(n) A inf </>(«). 

Letting n ^ oo, we obtain 

C'^(i) > (</'(p-) - a)"^ A (/)(p-) A inf (j){u) A inf 0(n) 

>(^(p_)_a)+A inf ,/.(tx)A inf>(n). 

We now use (3.20), (3.5), and (3.21) to conclude (3.22). □ 

In summary, Propositions 3.2 and 3.3 imply that C"^(t) given by (2.5) has 
the form 

{0, if < i < o-o, 

sup {(t>{s)-a)^, iiak-i<t<Tk,k>l, 
inf (/)(u), if Tfc < t < (Tyfc, A; > 1. 

ue[Tk,t] 

The inequalities (3.5) and (3.7) imply supgg[^^._^^^^] <^(s) = sup^^[^^_^^^^) (j){s) 
and inf„g[^^ (/)(n) = m^u£[T^.,a^,) '^(^)- Moreover, when combined with (3.24) 
and the fact that (p^O, these inequalities show that for k>l, 

(3.25) C^(rfc-)= sup (</.(«)- a)+ > <A(rfc) = C'^(rfc), 

se[o-fe_i,Tfc) 

(3.26) C'^{ak-)= inf (/.(u) < ,/)(afc) - a = C"^(c7fc). 
We define C"^(0-) =0 and we have 

(3.27) ^^(^70-) = < C^iao) = ((^(^o) - a)+ = 0((To) - a, 

where the last equality holds due to (3.8). In particular, is increasing 
on each interval [ak-i,Tk), with a possible upward jump at Uk-i, and is 
decreasing on each interval [Tfc,crfc), with a possible downward jump at r^. 

Theorem 3.4. Let (/>gD+[0, oo) 6e giwen, define C"^ 6y (^2.5^, and set 
if) = (f) — C'^ , Then C"^ G SV[0, oo), € I?[0, oo), and taA;es values only in 
[0,a]. Furthermore, 

(3.28) |C7<^|(t) = r%,)=o or Ks)=a}d\C^\i^), 

<j 

(3.29) cnt) = -^*%,)=o}^|C^1(^)+ //{^(s)=a}^|C^*l(«)- 
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Proof. From (3.24) we see that e SV[0,oo). From its definition 
(2.5), we see that further satisfies {<j) — a)~^ < < (f), and hence 

(3.30) 0<(^<aA(/>. 

Moreover, the rightmost equalities in the relations (3.25)-(3.27) show that 

(3.31) (^(rfc)=0 and 0(cj/fc_i)=a, k>l. 

Since C'^' = on [0,cro), we only need to consider t > cjo in what follows. 
Define the set 

(3.32) A = {t>ao:4>{t) e{0,a)}. 

We show below that Jj^d\C'l' \ = 0, so that (3.28) holds. We further show that 
for t>ao, 

(3.33) (f>(t)=0 t€[rfc,(jfc) for some A:, 
whereas 

(3.34) (^(t) = a =^ t S [(Tfc_i,rfc) for some k. 

We can then conclude that does not increase on {t > 0\(j){t) = 0} (the 
positive variation of C"^ assigns zero measure to this set) and C"^ does not 
decrease on the set {t > 0\(j){t) = a} (the negative variation of assigns 
zero measure to this set). This together with (3.28) will imply (3.29). 

We first establish (3.33) and (3.34). Suppose t G [(T/c„i,r,t) for some k. 
Then (3.4) and either (3.7) or (3.8) imply 

4>(t) > sup (p{s) — a> (p{ak-i) — a>0. 

From this and (3.24) we have 

C'l'{t)= sup ((/)(s) - o)"^ = sup 4){s) - a<(l){t). 
se[CTfe_i,t] se[o-fe_i,t] 

Therefore, 0(i) = 0(t) - C"^(i) > 0. This is the contrapositive of (3.33). Sim- 
ilarly, suppose t € [Tfc,cjfc) for some k. Then (3.24) and (3.6) imply C'^(t) = 
inf^gj^^ J] (f){u) > cj){t) — a, so that (j){t) = cj){t) — C'^{t) < a. This is the contra- 
positive of (3.34). 

We next show that J^dlC'^'l = 0. For t G A, define 

a{t) =inf{s € [do, t] |(s, t] C A}, I3{t) = sup{s G [t,oo)\[t,s) G A}. 

Because of the right-continuity of (p, we have (3{t) ^ A, whereas a{t) might 
or might not be in A. We also have a{t) <t< /3(t), and so the open interval 
{a{t),(3{t)) is nonempty. It follows that A is the countable union of such 
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disjoint open intervals together with a countable set of left endpoints, that 
is, 

A= (^[J(ai,A)j U{aj|ie J}, 

where / is a countable index set and J C I. 

As a first step in showing (i|C"^| = 0, we show that if j € J, so aj G A, 
then is continuous at aj. From (3.31) we see that aj is in the interior of 
an interval of the form {Tk,(Jk) or of the form {(Tk-i^'Tk)- By the definition of 
aj, there is a sequence of points {7n}5^Li in (0,aj) f^A^ such that 7„ j aj. 

We consider first the case that (^(7n) = a, or equivalently, C"'^(7„) = 0(7n) — 
a, for infinitely many values of n. From (3.34), we see that 7„ € [ak-i,Tk) 
for some /c. By choosing n sufficiently large, we may assume that k does not 
depend on n and aj G ((Tfc_i,rfc). We have 

a = ,^(7n) - C^iln) = (f>{ln) " sup (</.(s) - a)+ 

< (/>(7„) - ((/'(7n) - a)"^ = (/>(7„) A a 

< a. 

Therefore, the above inequalities must be equalities and we conclude that 
0<(^(7n)-a = C<^(7n)= sup (</>(«) -a)+. 

SG[o-fc_l,7n] 

Letting n ^ oo, we see that 

0<</>(aj-)-a = C"^(Qj-)= sup (<?;>(s) - o)+. 

On the other hand, C'^{aj) = supsg[o.^_j q,^,] (0(s) — a)+. This shows that 
C'f>{aj) > C'I'iaj-). Furthermore, C'^(aj) > C^iaj-) implies C7*(aj) = 0(aj)- 
a. But in this case, (j){aj) =a. This contradicts the membership of aj in A 
and establishes the continuity of at a^-. 

If 0(7n) = a does not hold for infinitely many values of n, then 0(7n) = 0, 
or equivalently, C"^(7n) = (p^jn), must hold for infinitely many values of n. 
From (3.33), we see that 7„ G [Tfc,f7fe) for some k. By choosing n sufficiently 
large, we may assume that k does not depend on n and aj G (Tfc,crfc). We 
have 

= ,/.(7„)-C<^(7n)=</'(7n)- inf >(n) > 0. 

Therefore, the above inequality must be an equality and we conclude that 
cp{ln) = C'f'{ln)= inf 6{u). 

«G[rfe,7„J 
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Letting n — > oo, we see that 

0(a,-) = C^(a,-)= inf 6iu). 

On the other hand, C'^{aj) = inf„g[^^^„^.] This shows that C'^{aj) < 

C^iaj-). Furthermore, C"^(aj) < C*(aj-) imphes (aj) = (j){aj) . But in 
this case, ^{ctj) = 0. This contradicts the membership of aj in A, which 
estabhshes the continuity of C"^ at aj . 

To estabhsh X4(i|C"^| = 0, it remains only to show that /j-^. ^.-j (i|C"^| = 

for every i € /. Because (j) is strictly between and o on (aj,/3j), (3.31) 
shows that {ai,Pi) must be entirely contained in an interval of the form 
{Tk^<^k) or of the form ((Tfc_i,rfc). We consider the latter case; the former 
case is analogous. It suffices to show that C"^ is constant on [aj,6j] whenever 
ai < ai < bi < Pi, where 

C7<^(t)= sup (0(s)-a)+ Vte(ai,A)- 

sG[crfe_i,t] 

Define 

p = mf{tG[a„b,]\C'l'{t)>C^{ai)}. 

Assume p < oo. Because C"^ is right-continuous, we must have C"^(t) = 
C"^(ai) for ah t € [ai,p) and either Cj'{p) = (f>{p) - a > C{ai) or else C"^(p) = 
(j)(p) -a = C'f'{ai). In either case, 4>{p) = a, contradicting the definition of 
A. Therefore, p = oo and C"^ is constant on [aj,6j]. □ 

Proof of Theorem 1.4. Let ip eD[0,oo) be given and define (j) = 
Vq{iI;). Then r] = (p — tp £ T[0, oo) satisfies [see (1.2)] 

(3.35) r?(t) = ^ I{^(^)=o}dr/(s), ^ %(s)>o} '^'?(s) = Vi > 0. 
With C"^ defined by (2.5), set 

Theorem 3.4 implies rj — £ BV[0,oo), cf) G P[0, oo), and (p takes values 
only in [0,a]. It remains to show that for all t > 0, 

(3.36) I?? - C^t) = A{^(,)=o or 0(s)=a} d\ii - C't>\{s), 

•J 

(3.37) 7?(t) - C^it) = /J%(,)=o} d\ri - C%s) - ^* d\ii - C^s). 

Because {s\(f){s) = 0} C {s\^{s) = 0} [see (3.30)] and C"^ is decreasing on 
this set [see (3.29)], (3.35) implies |r/ - C"^| = r/ + |C"^|. Equations (3.36) and 
(3.37) follow from (3.35), (3.28) and (3.29). □ 
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We now present the proof of Corollary 1.6. 

Proof of Corollary 1.6. We first prove (1.15) for i = oo. For 0i, 02 £ 
V[0,T], we have 

(3.38) ||A,(<^i) - A,(02)||r < Ui - <p2\\T + 11^^^ - C^' \\t- 

For t G [0,T], because (ai A bi) — (02 A 62) < (^i — 02) V {bi — 62), we have 

< sup [Rt{<l)i){s) - Rti(l)2)is)] 

s&[0,t] 



< sup 

s&[0,t] 

< sup 



|(</.i(s)-a)+-(02(5)-a)+|V 



M 4>i{u)- inf 4>2{u) 



|<Al(s) - 02(s)| V sup |(/)i(u) - (/)2(ti)| 

u£[s,t] 



< 1101 - 4>2\\t- 

Taking the supremum over t£ [0,T] and interchanging 0i and 02, we get 
(3.39) ||c<^i_c*2||^<||^^_^2||^. 

From (3.38) and (3.39), we obtain (1.15) for i = oo. 

Now let M be the class of strictly increasing continuous functions A of 
[0,T] onto itself. Then for any X£ ^A, the scaling property 



(3.40) 



Aa(0oA) = Aa(0)oA 



is easily deduced directly from the definition of A^. Moreover, by the defi- 
nition of do, given any 0i, 02 ^ ^[0, T], 0i 7^ 02, for every S > there exists 
X€ M. (possibly depending on 5) such that 



sup |A(t)-t| <4(01,02)+5[1 Ado(01,02)] 

tG[o,r] 



and 



sup |0l(t)-02(A(t))| <do(01,02)+<5[l Ado(01,02)]. 

iG[0,T] 

The scaling property (3.40) along with (1.15) for i = 00 implies that 

sup |A,(0i)(t) - A,(02)(A(t))| < 2((io(01,02) + S[l A (io(01,02)]). 

te[o,T] 

Since this is true for all 5 > 0, by the definition of do this implies that 
do(Aa(0i),Aa(02)) < 24(01,02), 
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which is the inequaUty (1.15) for i = 0. Clearly, (1.15) holds also in the case 

i = o, </.i = (^2eP[o,T]. 

We now prove (1.15) for i = l. For a given (j) G I'[0,T], let (/)(0— ) = (j){0) 
and let 

(3.41) = {{t, z) G [0, T] X R : z G [(t>{t-) A ^{t),(t>{t-) V (t>{t)]} 

be the graph of <j) ordered by the following relation: (ti, zi) < {t2,Z2) if either 
h < t2 or ti = t2 and \(j){ti—) — zi \ < \(j){ti—) — Z2\. Let n(^) be the set of 
all parametric representations of G^, that is, continuous nondecreasing (in 
the order relation just defined) functions (r, g) mapping [0,1] onto G^. For 
<^i,(/.2GP[0,T], 

d\{4>\,4>2) = inf{||ri - r2\\T V H^i -52!^ : {ri,gi) G U{(j)i),i = 1,2}. 

We show in Lemma A.l in the Appendix that if (r, g) G Il{4>), then (r, Aa{g)) G 
n(Aa(0)). Therefore, 

di(A,(0i),A,(,^2)) 

<mi{\\ri-r2\\Ty \\Aaigi)-Aaig2)\\T ■■ in, gi)eU{(j)i),i = 1,2} 

<2(ii ((/>!, (/>2), 

where the last inequality follows from (1.15) for i = 00. We have proved 
(1.15). 

It is well known (see, e.g.. Lemma 13.5.1 and Theorem 13.5.1 of [16]) that 
for any T < 00 and 'ipi,ip2 G "^^[0, T] 

(3.42) d,(ro(^i),ro(V'2)) < 2(ii(^i, V2) 

for i = 0, 1, 00. The representation ro,a = o Pg stated in (1.13), along with 

(1.15) and (3.42) then implies that (1.16) holds with L = 4. 

By the argument in Theorem 12.9.4 in [16], the validity of (1.15) and 

(1.16) on P[0, T] for every T > implies the same bound on D[0,oo). □ 

Remarks. Example 13.5.1 in [16] shows that the bound in (3.42) with 
i = 00 is tight. Similarly, the bound (1.15) for i = cxo is tight. To see this, 
let us consider (pi,(p2^ 1] defined by 4>i = 2I[o,i] , (p2 = 3I[o,i/2) + I[i/2,i] . 
With a = 2 we have Aa{(j)i) = (pi, Aa((^2) = 2I[o,i/2), Hi - 4'2\\i = 1 and 
|lAa((/)i) - Aa((/)2)||i = 2. However, Theorem 14.8.1 in [16] shows that (1.16) 
for i = 00 (and thus also for i = 0, 1) actually holds with L = 2. Clearly, the 
bound (1.16) with L = 2 is tight, because the bound (3.42) is tight. 
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4. Comparison properties of the double reflection map. In this section 
we present the proof of Theorem 1.7. We first estabhsh some prehminary 
results that may be of independent interest. In the proofs we make repeated 
use of the elementary inequalities [61 + 62]^ <bf + and [bi — 62]''' > bf — b^ 
for 61, 62 G M, without explicit reference. 

Lemma 4.1. Given cq, c'q eR and eV[0, 00) with ipiO) = il^'iO) = 0, 
suppose {4>,ri) and solve the Skorokhod problem on [0,oo) forcQ + ip 

and CQ + ip' , respectively. If there exists u € T[0, 00) such that ip' < ip < ijj' + , 
then the following two properties are satisfied: 

1- ^ - K - c<X <'<l' <'<l + i^ Co]+; 

2. 0' - - [c'q - co]+ < < + + [co - c'q] + . 

Moreover, if il) = ip' + v then 

(4.1) - K - co]+ <</><</>' + + [CO - dX- 

Proof. Using the explicit representations for r/ and rj' that follow from 
(1.1), along with the fact that v G T[0, 00) and il) < ip' + u we see that for 
every t G [0, 00), 





sup 1 

se[o,t] 


-Co - 






> 


sup 1 

sG[0,t] 


-^0- 


vy(s) - 


- V{s) - Co + Cq] 


> 


sup 1 

sg[0,t] 


-c'o - 


v^'(s) - 


- v{t) - Co + Cq] 


> 


sup 1 

se[o,t] 


-c'o - 




^ - [u{t) + CO - 


> 


v'{t) - 


-u{t) 


- [co - 





Likewise, (1.1) and the fact that il^ shows that for every t G [0, 00), 

r]'{t) = sup [-Co -'0'(s)]+ 
se[o,t] 

> sup [-Co - Tp{s) - {c'q - Co)]+ 

se[o,t] 

(4.2) 

> sup [-Co - ^PisX - [cq - co]+ 

se[o,t] 

= ^(i)-[co-co]+. 

When combined, the last two relations establish property 1. Moreover, the 
first relation and the fact that rj' = —c'q — ip' + (j)' also implies that 

(/) = '(/' + Co + 7? > ^ + Co - c'o - ^' + (/)'- - [co - Co]+ 
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= <j)' + i} -Tp' -U -[c'q- Co] + , 

which is no less than 0' — — [cq — cq]"*" if t/j' < iIj < ip' + 1/ and is no less than 
(p' — [c'q — co]^ if ip = tp' -\- 1/ . On the other hand, the second relation, (4.2), 
shows that 

(|) = co+^p + r|<CQ+^p' + rj' + co-Cq + [cq- cq]"*" + ip - ip' 

= (/>' + [CO -c[,]+ + V-V''- 
Together, the last two displays establish property 2 and (4.1). □ 

The representation (1.13) for To^a as the composition of and Tq, allows 
us to easily deduce the following corollary from Lemma 4.1. 

Corollary 4.2. Given a>0, co,Cq G M and'4>,ip' G ^'[0, oo) with ■ip{0) = 
ip'iO) = 0, suppose {(p,fi) and {4'','il') solve the Skorokhod problem on [0,a] 
for Co + "0 (^iT-d Cg + ip' , respectively. If ip = ij:' + u , where u G X[0, oo), then 
the following two properties hold: 

1. fi- 2[c[, - co]+ < f/' < f/ + 2zy + 2[co - cX; 

2. [-\c'q -co\-u]y [-a] < 0' - (/) < [\c'q -CQ\ + u]^a. 



Proof. Let C = C"^ be the function defined in (2.5) and let C = C<^'. 
From the first inequality in (4.1) of Lemma 4.1, it follows that 



C'{t)= sup 

se[o,i] 

< sup 

se[o,t] 

< sup 



6'(s)-o)+A inf <j)'{u) 



(0(s) - a + K - Co] + )+ A inf {cp{u) + ^ " co] + ) 

u<^[s,t] 



(0(s)-a)+A inf (/.(u) 

tte[s,t] 



+ [c[,-co]+ = C(t) + [c[,-co]+. 



Similarly, the second inequality in (4.1) along with the fact that u is nonde- 
creasing implies that C'{t) is equal to 



sup 

se[o,t] L 



/.'(s)-a)+A inf 0'(u) 

ue[s,i] 



> sup 

se[o,t] 



> sup 

se[o,t] 



(s) - a - u{t) - [CO - c[)]+) 



A inf (0(n)-Kt)-[co-c[,] + ) 

wG|s,tJ 



(s)-a)+A inf>(n) 



u{t) - [co - Co 



/1 + 



C[t)-u(t)-[co-dX- 
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Let 7] = Tq^cq + ip) — cq — ^ and, likewise, let r/' = ro(co + V'O ~ Cg — i^' , and 
note that due to the representation for Fo^a in (1-13), the definition (1.11) 
of Aq and the definitions of C, C , we can write f] = r] — C and f]' = rj' — C' . 
The last two displays, together with property 1 of Lemma 4.1, then show 
that 

f^ = r^-C<rj' + [c'o- co]+ - C" + [c'q - co]+ = fj' + 2[c'o - co] + 

and 

f] = r]-C>r]'-i^-[co- Co]+ - C' - ly - [cq - c'q]~^ 
= f]' -2iy-2[co-cX, 

which establishes the first property of the corollary. The second property 
follows from the first property, the fact that € [0,a] and the relation 

(4.3) 4>' - 4> = c'o + i^' + v' - '^0 - - V = c'o - Co - u + f]' - fj. □ 

We introduce the family of shift operators Tr:T>[0,oo) I?[0,oo), r € 
[0, oo), defined by 

[Trfm = f{r + t)- f{r) for t e [0, cx)). 

We shall also make use of the well known (and easily verified) fact that if 
(j) = T{ip), where F is either the one-sided reflection map at zero or a, or the 
two-sided reflection map on [0,a], then for every a > 0, 

(4.4) (l){a + s) = T{(P{a)+Ta,ij){s). 

Remark 4.3. The first and second inequalities in Corollary 4.2 can be 
strengthened to the inequalities 

(4.5) -[c'o-co]+ <f]' -fi<[co-cX + i' 
and 

(4.6) [-[co - c'o]+ -iy]y [-a] -4>< K - co]+ A a, 

which are both easily seen to be tight. Since (j){t) , (j)' (t) G [0,a] for all t € 
[0,oo), in order to establish (4.6), it suffices to show that 

(4.7) - [co - 4]+ - i^(t) < <^'(t) - 0(t) < K - co]+ for tG[0,cx)). 

In order to establish this relation, we use the projection operator vr of (1.8), 
which is clearly monotone and Lipschitz with Lipschitz constant 1. 

First suppose cq > c'q. Then, due to the monotonicity property of the 
projection operator vr and the Lipschitz continuity of Fo,a) Lemma 4.2 of [12] 
shows that the upper bound 4>' — 4> <0 = [c'q — cq]^ in (4.7) holds, while the 
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lower bound in (4.7) follows from the first inequality in part 2 of Corollary 
4.2. 

Now suppose Co < Cg. Define 

r = inf{t>0:(^(i) >(^'(t)}. 

The fact that (j){0) = 7r(co) < 7t{cq) = ^'(0) and (t){t),(t)' {t) G [0, a] imply (^(t) < a 
and (i>'{t) > for t G [0,t). (It could happen that 7r(co) = vr(co), and then 
r = and all assertions concerning t G [0,r) are vacuously true.) Definitions 
1.1, 1.2 and relation (1.4) then show that for t G [0,t), (^(i) = ro(co + i'){t) 
and ^'{t) = ra(c'o + ip'){t). Therefore for t G [0, r), cq + V'(i) < 4>{t) < 4> {i) < 
Cg + fp'{t), which in turn implies that 

-iy{t) < < ^'{t) - ^{t) < 4 - Co + V''(t) - tp{t) < c[) - Co 

for t G [0,r). 

This shows that (4.7) is satisfied for t G [0,r). In particular, this implies that 
(f)'{T—) > (t){T—) — u{t—). By the monotonicity property of the projection 
operator vr, we have 

0'(r)=7r(<^'(T-) + V'(T)-V'(r-)) 

> 7r((^(r-) - v{t-) + iP{t) - ip{T-) - {v{t) - v{t-))) 

(4.8) 

> ■K{(t){T-) + ^{t) - i){T-)) - u{t) 

= 4>{t)-u{t), 

where the explicit definition of vr is used to obtain the second inequality. 
Now for s G [0, oo), (j){T + s) = To^a{<t>{T) + Trip){s) and, likewise, (^'(r + s) = 
^o,ai4''{T) + Tt-iP'){s). Since (^(r) > 4>'{t) due to the right-continuity of (f>,4>', 
we can apply (4.7) [with CQ,c'Q,^p, -0' and u replaced by (I){t) , (j)' (t) , Trip, 
T-rtp' and Tt-v], and use (4.8) to obtain for s G [0, oo), 

-u{t + s)< -[<^(r) - <^'(r)]+ - Tru{s) 
<4>'{t + s)-^{t + s) 

= 0, 

which shows that (4.7) also holds for t G [r, oo). 

We have established (4.7), and hence (4.6). The inequality (4.5) can be 
deduced from (4.6) using the basic relation 

fj' -f] = 4>' -^-{c'o- Co) -{^' -^p)=^' {c'o - Co) + u. 
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Although Corohary 4.2 provides bounds on the difference between the 
net constraining terms fj and fj' , it is often desirable to compare the indi- 
vidual constraining terms at the upper and lower barriers. Such bounds are 
provided in Theorem 1.7. To establish these bounds, we recall that if {(j),fi) 
solves the Skorokhod problem on [0, a] for ip £ I?[0, oo), and if f] admits the 
decomposition f] = f]£ — fiu that satisfies (1.9), then for any t G [0, oo), 

Ve{t) - m{t-) = sup [fiu{s) - iIj{s)\^ - sup [fiu{s) - il^is)]^ 
sG[o,t] se[o,«) 

(4.9) =[^„(t)_^(t)_^,(t_)]+ 

= [-^{t-) - tp{t) + V^(t-) + fj^{t) - fju(.t-)]+. 

Proof of Theorem 1.7. Define 

a = M{t > : fie{t) + i^{t) + [co - cX < f]eit) or r?„(t) + [c'q - co]+ < f]'^{t)}, 

with a = oo if the infimum is over the empty set. Then the definition of a 
dictates that the following two relations are satisfied for s G [0,a): 

(4.10) 4{s) < Us) + i^{s) + [co - cX; 

(4.11) f^>^^s)<fiu{s) + [cXco]^- 

Suppose a < cxD. Then we claim (and prove below) that it is also true that 

(4.12) 4{a) < Ua) + i/(a) + [cq - cX 
and 

(4.13) f?;(a)<f?„(a) + [c'o-co]+. 

To see why the claim is true, first note that since v, fji and ??„ are non- 
decreasing, it is clear from (4.10) that if fj'g is continuous at a, then (4.12) 
holds. Likewise, if f]'^ is continuous at a, then (4.11) implies that (4.13) is 
satisfied. Now suppose — f]'^{a—) > 0. Then the complementarity condi- 
tions in (1.6) show that (^'(a) = and fj'uia—) = r/^(a). Hence, (4.9) applied 
to r/^ implies that 

Ve{a) = Ve{a-) - 4>'{a-) - '0'(a) + /("-)• 

Making the further substitutions r^^(a— ) — (^'(a— ) +^/^'(a— ) = —Cq + 77(^(0— ), 
ip = ip' + u and then f]u{a—) = cq + tp{a—) + f]i{a—) — (j){a—) into the last 
display, we obtain 

fieia) = -Co + fj'ui'^-) - V''(a) 

= -Co + ?/«(«-) - V'(a) + v{a) 

= -Cq + Co + ip{a-) + fjiia-) - (^(a-) - '0(a) + i^(a) 
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Taking limits as s ] a in (4.11) yields the inequality ) — i]u{a—) < 

[c'q — co]~^ . When substituted into the last display, this shows that 

Veia) < -Co + Co + ipia-) + f]i{a-) 



= V'(a-) + %(a-) - 4>ia-) - ipia) + v{a) + [co - Cq]"^. 

Since f]u{oi:) — ) > 0, (4.9) implies that 

Ve{a) = m{a-) + [-^(a-) - %l){a) + tp{a-) 

+ Vuia) -r?„(a-)]+ 

> f]e{a-) - 0(a-) - tpia) + ijj{a-). 

When substituted into (4.14) this yields (4.12). The proof of the remaining 
fact that (4.13) continues to hold even if fi'^{a) — fj'^{a—) > is exactly 
analogous and is thus omitted. 

Having established (4.12) and (4.13), we note from the definition of a 
that there must exist a sequence with i as n — > cxd such that one 
of the following two cases holds: 

(4.15) (i) fi'f,{a + Sn) > fjeia + Sn) + i^ia + Sn) + [co - Cq]-^ Vn € N; 

(4.16) (ii) f]'^{a + Sn) > Vuia + Sn) + [c'o - co]+ Vn G N. 

First, suppose that case (i) holds. Then due to (4.15), the fact that s„ J. 
and the right continuity of fj'^, fji and u, it follows that fi'g{a) > fii{a) + i/(a) + 
[cq — Cq]"*". When combined with (4.12), this yields the equality 



We now show that in this case 0(q;) = (j)'{a) = 0. First, combining (4.17), 
(4.15) and the fact that fji + is nondecr easing, we have f]'^{a + Sn) > Viia) 
for every n E N. S ince Sji J, 0, the first complementarity condition in (1.6) 
ensures that (j)'{a) = 0. Along with (4.13), (4.17) and the relations (j)'{a) = 
and ^l' = ip' + v, this implies that 

(j){a) = (j){a) — (j)'{a) 

= Co - Cg + u{a) + %(«) - f]'^{a) + f/^(a) - fju{a) 

< Co -c'q - [cq - Co]+ + [co - co]+ 

= 0. 

Since cp £ [0,a], this implies (j){a) = 0. 

The right continuity of (p and (j)' then ensures the existence of e > such 
that for every s € [0,e], (^(a + s) < a and (f)'{a + s) < a. Hence, due to the 



(4.14) 



4>{a-) - ipia) + u{a) + [c'q - cq] 



+ 



(4.17) 



4{a) = Ve(.a) + u{a) + [cq - c'q] 
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complementarity conditions (1.6), property (4.4) and the definitions of Tq 
and ro,a, for s € [0, e] we can write 

(j){a + s) = To{(j){a) +Taip){s) = To{Taip){s); 

^'{a + s) = ro(<^'(a) + r„^')(5) = ro(T„v')(s); 

Tam{s) = Taf]{s) = ^Q{Ta^p){s) - Tailj{s)] 

T^fj'eis) = T^f)'{s) = ro(r„^')(5) - T^i^'is). 

Since = Tq^' + TaV and <^(a) = 0'(a) = 0, property 1 of Lemma 4.1 
(replacing cq and Cq by and ip' and by T^il^' and Tq^/;, resp.) shows that 
for every s G [0,e], 

77^(a + s) - ?7^(a) = rQ,f/^(s) < Tafn{s) + rQZ/(s) 

= %(a + s) - %(a) + i^(a + s) - i'{a). 

When combined with (4.17) this yields the inequality 

f/^(Q + s) < fii{a + s) + z/(a + s) + [cq - Cq]^ for s G [0,e], 

which contradicts (4.15) and so case (i) does not hold. 

Thus we have shown that there does not exist any sequence {sn} with 
Sn i that satisfies (4.15). Together with (4.10) and (4.12), this means that 
there must exist (5 > such that 

r/Ks) < m{s) + v{s) + [co - Co]+ for s G [0,a + 5]. 
Combining (1.9) with the above inequality we then obtain for t G [0, a + 5], 

n'u{t) = sup [c'o + ij'{s) + 4{s) - a]+ 
se[o,t] 

= sup [c'o + V'(s) - i^(s) + fi'f,{s) - a]+ 

s&[0,t] 

< sup [co + ^p{s) + f]e{s) - a + c'q - cq + [cq - Co]+]"^ 

se[o,t] 

< sup [co + ^/^(s) + f]i{s) - a]+ + [c'o - co]+. 

sG[0,t] 

= ?/«(*) + [co- Co] 

However this contradicts (4.16) and so we conclude that neither case (i) nor 
case (ii) holds, which in turn contradicts the fact that a < oo. Thus a = oo 
or, in other words, the second inequality in property 1 and the first equality 
in property 2 of the theorem are satisfied. 

Applying the result just proved above with ^p, ip' , co, c'q replaced by —ip', —tp, 
a — Cq, o — Cq respectively, and invoking (1.10), it follows that /? = oo, where 

P = mi{t >0:fiUt) + iy{t) + [co -cX < nu{t) or f][{t) + [c[, - Co]+ < 
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This completes the proof of the first two properties of the theorem. The 
third and fourth properties are the content of Remark 4.3. □ 

APPENDIX: TRANSFORMATION OF GRAPH PARAMETRIZATIONS 

UNDER A^ 

Given (p (^T>[0,T], recaU the definition of the graph given in (3.41) and 
the set Il{4>) of parametric representations of G^, as defined immediately 
after (3.41). The following result is used in the proof of Corollary 1.6. 

Lemma A.l. Let cj) e P[0, T] be given. For {r,g) G U{(p), we have 
(r,A,(g))en(A,(<^)). 

Proof. Since the mapping {r,g) is continuous, by Proposition 1.3 the 
map {r,Aa{g)) is also continuous. We will show that for every s € [0,1], 
{r{s), Aa{g){s)) G G\^(^cf,y Fix t G [0,T]. We consider two cases. 

Case 1. <i){t) = (pit-). 

Consider s G [0, 1] such that r{s) = t. We want to show that 



(A.l) 



Aa{g){s)=Aamt), 



which clearly implies {r{s), Aa{g){s)) G Gj^^(^^y In the case under considera- 
tion, 

(A.2) g{s) = m 

and (A.l) is equivalent to 

(5(/)-a)+A inf a{s") 



(A.3) 

The inequality 
(A.4) 



sup 

s'G[0,s] 



■ sup 

t'e[o,t] 



((p(t')-a)+A inf 0(t") 

t"£[t',t] 



sup 

s'e[o,s] 



{g{s')-a)+A mi g{s") 

s"e[s',s] 



> sup 

t'e[o,t] 



(</>(0-a)+A irif 6{t") 
t"e[t',t] 



follows from (A.2) and the monotonicity of {r,g), together with the fact 
that the graph of {r{s'), g{s')), s' G [0,s], consists of the graph of {t',(p{t')), 
t' G [0,t], and the vertical segments {t'} x [(/)(t'-) A (/)(*'),</'(*'-) V 0(t')], t' G 
[0, t]. To prove the opposite inequality, let sq G [0, s] attain the supremum on 
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the left-hand side of (A. 3). Let to = '"(•^o) and let [b,c\ = r~^{tQ). We want 
to show that sq may be chosen to be either 6 or c (in other words, that 
the supremum is attained at one of the endpoints of [b, c] ) . This is obvious 
if (p{to) = (p{to—), since then g = (^(^o) on [b,c\. If (/)(to— ) < 4'i'to), then by 
the case assumption, Iq <t and sq < c < s. In this case, g increases on [b, c] 
and the supremum on the left-hand side of (A. 3) is attained at c. Thus, if 
0(^0—) < 4'i'to), we have 



sup 

s'G[0,s] 



(5(^0 

(5(c) 



A inf a{s") 



A inf g{s") 



t"e[to,t] 



< sup 

t'e[o,t] 



((j)(t') - a)^ A inf 

t"e[t',t] 



On the other hand, if (j){tQ—) > (p{tQ), we again have to <t and sq < c < s, 
but now g decreases on [b, c] and the supremum on the left-hand side of 
(A. 3) is attained at b. In this case 



sup 

s'G[0,s] 



{gis')-a)+A inf g{s") 



(5(6)-a)+A inf g{s") 

s"£[b,s] 

{<P{to-)-a)~^ A<P{to-)A inf 6{t") 

t"e[to,t] 



< sup 

t'e[o,t] 



U(t')-a)~^A inf ^(t") 

t"G[t',t] 



Thus, regardless of the relationship between 0(to) and (j){tQ—), (A. 3) holds. 



Case 2. <p{t) ^ cl){t-). 

Let [b,c]=r-Ht), ^' = ^ - {^(t) - 4>{t-))I[t^T], g'is)=gis)-igisAc)- 
g{s A b)). Then g' = g on [0,6], = on [0,t) and = This in 

turn shows that Aa{g'){b) = Aa{g){b), A„ (</.') (t) = A„(0)(t-) and {r,g') G 
n(^') on [0,t]. Since </>'(*) = (p'{t—), we can apply (A.l) to conclude that 
Aaigm = Aaig'm = Aai(l)'m = Aamt-). For t' > t such that (t>{t') = 
4>{t'—) and s' e [0, 1] such that r(s') = t' we have, again by (A.l), Aa{g){s') = 
Aa{4>W)- Taking i' j t, we get Aa(5)(c) = Aa((/>)(t). Finally, Aa{g){s) moves 
continuously and monotonically from Aa{g){b) to Aa((?)(c) as s increases 
over [b,c]. Hence, for s G [6,c], (r(s), Aa(sr)(s)) = {t,Aa{g){s)) G Ga„(0). 
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Conclusion. We have shown that the map {r,Aa{g)) takes values in 
G\^(^^y If Aa((/>) is discontinuous at t € (0,r], then cp is also discontinuous at 
t. The Case 2 analysis shows that when (j) is discontinuous at t, the function 
Aa{g) traverses the vertical segment {t} x [(j){t—) A (f){t),(j){t—) V 4>{t)] in the 
direction from (j){t—) to (/'(t), which means that {r,g) is nondecreasing in the 
order relation on the graph of Gf^^(^^^ on the interval r~^{t). For values of t 
for which Ta{(j)) is continuous, we use the fact r is nondecreasing to again 
conclude that {r,g) is nondecreasing. □ 
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